﻿#pragma once
#include"stdio.h"

#define MAXTSIZE 100
//二叉树中节点存储的数据类型
typedef int TElemType;//这里以int为例
//顺序存储的二叉树
TElemType SqBiTree[MAXTSIZE];

//二叉链表存储
typedef struct BiNode
{
	TElemType data;
	struct BiNode* lchild;//指向左孩子
	struct BiNode* rchild;//指向右孩子
}BiNode, *BiTree;

//三叉链表存储
typedef struct TriTNode
{
	TElemType data;
	struct TriTNode* lchild;//指向左孩子
	struct TriTNode* parent;//指向父节点
	struct TriTNode* rchild;//指向右孩子
}TriTNode, *TriTree;


